Minimal Tree Language Extensions: A Keystone of XML Type Compatibility and Evolution
نویسندگان
چکیده
In this paper, we propose algorithms that extend a given regular tree grammar G0 to a new grammar G respecting the following two properties: (i) G belongs to the sub-class of local or single-type tree grammars and (ii) G is the least grammar (in the sense of language inclusion) that contains the language of G0. Our algorithms give rise to important tools in the context of web service composition or XML schema evolution. We are particularly interested in applying them in order to reconcile different XML type messages among services. The algorithms are proven correct and some of their applications are discussed.
منابع مشابه
XML Data Stream Processing: Extensions to YFilter
Running XPath queries on XML data steams is a challenge. Current approaches that store the entire document tree in memory are more suited for static environments. We modify the existing YFilter architecture to support online execution of XPath queries. This is achieved by minimal buffering of the data stream and dynamic pruning of the document tree in memory. These modifications enable us to ef...
متن کاملAutomata for Analyzing and Querying Compressed Documents
In a first part of this work, tree/dag automata are defined as extensions of (unranked) tree automata which can run indifferently on trees or dags; they can thus serve as tools for analyzing or querying any semi-structured document, whether or not given in a compressed format. In a second part of the work, we present a method for evaluating positive unary queries, expressed in terms of Core XPa...
متن کاملبررسی تاثیر تغییر عملکرد ژن های مختلف بر واکنش گیاهان به اتیلن (C2H4) در شرایط in vitro در آرابیدوپسیس تالیانا
gte mso 9]> Normal 0 false false false MicrosoftInternetExplorer4 gte mso 9]> Normal 0 false false false MicrosoftInternetExplorer4 gte mso 9]> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal" mso-t...
متن کاملXML Document Correction and XQuery Analysis with Analyzer
This paper describes extensions of our previously proposed SW prototype – Analyzer, a framework for performing statistical analyses of real-world XML data. Firstly, it describes the design and implementation of a system for the analysis of collection of XQuery programs. It is based on the frequency of the occurrence of various language constructs and their combinations defined by the user. In t...
متن کاملAn XML-based Forward-Compatible Framework for Planning System Extensions and Domain Problem Specification
Real-world planning problems, e.g., planning for virtual characters in computer games, typically come with a set of very specific domain constraints that may require specialized processing, like symbolic path planning, numerical attributes, etc. These specific application requirements make it necessary for planning systems to have an extensible design. We present a framework for a planning syst...
متن کامل